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■ Abstract 

The classical as well as non commutative Korovkin-type theorems 
deal with convergence of positive linear maps with respect to modes 

■ of convergences such as norm convergence and weak operator conver- 
gence. In this article, Korovkin-type theorems are proved for conver- 

\ gence of completely positive maps with respect to weak, strong and 

uniform clustering of sequences of matrices of growing order. Such 
modes of convergence were originally considered for Toeplitz matri- 
ces (see |23j,|26j). As an application, we translate the Korovkin-type 
approach used in the finite dimensional case, in the setting of precon- 
ditioning large linear systems with Toeplitz structure, into the infinite 
dimensional context of operators acting on separable Hilbert spaces. 
The asymptotic of these pre-conditioners are obtained and analyzed 
using the concept of completely positive maps. It is observed that any 
two limit points of the same sequence of pre-conditioners are the same 
modulo compact operators. Finally, we prove the generalized versions 
of the Korovkin type theorems in [23j . 
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1 Introduction 

The classical approximation theorem due to Korovkin in [IB], unified many 
approximation processes such as Bernstein polynomial approximation of con- 
tinuous real functions. Inspired by this discovery, several mathematicians 
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extended the Korovkin's theorems in many ways and to several settings, 
including function spaces, abstract Banach lattices, Banach algebras, Ba- 
nach spaces and so on. Such developments are referred to as Korovkin-type 
approximation theory (see PQ, [2] and references there reported). The non 
commutative versions of the Korovkin's theorem, can be found in many pa- 
pers (see pQ , [TS] , [2D] , [21] , [27] and references therein and refer to [22] , for new 
perspectives). In most of these developments, the underlying modes of con- 
vergence has been the norm, strong or weak operator convergence of linear 
operators in a Hilbert space. 

In this paper, we prove such non commutative Korovkin-type theorems 
with the modes of convergence induced by strong, weak or uniform cluster- 
ing of sequences of matrices of growing order. Such notions have already 
been used for the special case of Toeplitz matrices in connection with the 
Frobenius optimal approximation of matrices of large size which has been 
widely considered in the numerical linear algebra literature for the design 
of efficient solvers of complicate linear systems of large size (see [23]. |26J). 
More specifically, the approximation is constrained in spaces of low complex- 
ity: as examples of high interest in several important applications (see |10j . 
[T5] and references therein), we may mention algebras of matrices associated 
to fast transforms like Fourier, Trigonometric, Hartley, Wavelet transforms 
([X7j. [28] ) or we may mention spaces with prescribed patterns of sparsity. In 
the context of general linear systems, accompanied with the minimization in 
Frobenius norm, these techniques were originally considered and studied by 
Huckle (see [13] and references there reported), while the specific adaptation 
in the Toeplitz context started with the work of Tony Chan in [25] . 

More recently, a unified structural analysis was introduced by the third 
author in connection with the Korovkin theory, which represents a nice 
branch of the theory of functional approximation. More precisely, the analy- 
sis of clustering of the preconditioned systems which gives a measure for the 
approximation quality is reduced to classical Korovkin test on a finite number 
of very elementary symbols associated to equally elementary Toeplitz matri- 
ces (Jordan matrices). Here we consider the same approach in an operator 
theory setting. We translate in the infinite dimensional context of operators 
acting on separable Hilbert spaces, the Korovkin type approach used in the 
finite dimensional case in the setting of preconditioning large linear systems 
with Toeplitz structure arising in various important applications. 

The paper is organized as follows. In section 2, we give basic definitions 
and theorems, including the notion of complete positivity, and the description 
of the problem. In section 3, we prove the new versions of non commutative 
Korovkin-type theorems. As an application of these general theorems, we 
consider the example of Frobenius optimal maps and prove some results on 
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their limit points in the next section. Analysis of the LPO sequences in 
[22] , is generalized in the fifth section. Finally, a concluding section ends the 
paper. 

2 Basic definitions and description of the prob- 
lem 

We begin with the classical Korovkin's theorem. 

Theorem 2.1. Let {$„} be a sequence of positive linear maps on C[0, 1] . 

If 

®n(f) — > f for every f in the set {1, x, x 2 }, 

then 

®n(f) -> / for every fin C[0, 1]. 

Here the convergence is the uniform convergence of sequence of functions. 
For the non commutative versions of this theorem, we need the notion of 
complete positivity. 

Definition 2.1. Let A and B be C* algebras with identities 1a and 1b 
respectively and $ : A — > B be a positive linear map such that $(1a) < (1b)- 
For each positive integer n, let <3> n : M n (A) — > M n (B) be defined as $ n (ay) = 
($(ajj)) for every matrix (ay) G M n (A). If $„, is positive for each n, then 
$ is called completely positive. 

Remark 2.1. Let CP (A, B) denote the class of all completely posi- 
tive maps (CP-maps) $ from A to B such that $(1a) < (1b)- Then it is 
well known that CP (A, B) is compact and convex in the Kadison's B.W 
topology [3]. 

Remark 2.2. Let A, B and C be three C* algebras. If $ G CP(A,B) 
and ^ eCP (B, C), then the composition * o $ e CP (A, C) . 

We state one of the most fundamental result, the Stinespring dilation 
Theorem [21]. 

Theorem 2.2. Let A and B be C* algebras with identities 1a and 1b 
respectively. Let $ : A — > B be a completely positive linear map such that 
$(1a) < (1b)- Assume that B is a sub algebra of B(H) for some Hilbert space 
H. Then there exists a representation tt of A on a Hilbert space K and a 
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bounded linear map V from H to K such that $ (a) = V*tt (a) V for every 
a e A. 

Remark 2.3. It is known that if either A or B is commutative then 
every positive linear map is completely positive. 

Definition 2.2. A positive linear map $ from a C* algebra A to a C* 
algebra B is called a Schwarz map if $(a*a) > $(a)<I>(a*) for all a in A. 

Remark 2.4. It can be easily seen that every completely positive map 
of norm less than 1, is a Schwarz map. 

The non commutative versions of the classical Korovkin's theorem have 
been obtained by various researchers for positive maps, Schwarz maps and 
CP-maps, in the settings C*-algebras and W-^-algebras. A short survey of 
these developments can be found in [22]- For example, the following is such 
a version proved in [21]. 

Theorem 2.3. Let the sequence of Schwarz maps $„, from A to B be 
such that $ti(1a) < 1b- Then the set 

C = {a G A; $ n (a) — > a, $ n (a*a + aa*) — > (a*a + aa*)} 

is a C* -algebra. 

The following theorem, taken from [20], can be thought of as an exact 
analogue of classical Korovkin's theorem where the convergence is the weak 
operator convergence. 

Theorem 2.4. Let {&\} be a net of CP-maps on B(H), where H is a 
separable, complex Hilbert space. If 

$\(A) ->■ A for every A in the set {I, S, SS*} 

where S is the unilateral right shift operator on H, then 

*x(A) A 

for all A in B(H), where the mode of convergence is the weak operator 
convergence. 

Now we construct a sequence of completely positive maps using the no- 
tions in [23J. Let EI be a complex separable Hilbert space and let {P n } be a 
sequence of orthogonal projections on EI such that 

dim(P n (H)) = n < oo, for each n — 1, 2, 3 . . . 
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and lim P n (x) = x, for every x in H. 

Let {U n } be a sequence of unitary operators on HI and let B(H) be the 
Banach algebra of all bounded operators from EI to itself. For each A £ B(H), 
consider the following truncations A n = P n AP n and U n = P n U n . Then A n 
and U n can be regarded as n x n matrices in M n (C), by restricting their 
domain to the range of P n . Note that all the matrices U n are unitary. For 
each n, we define the commutative algebra Mjj of matrices as follows. 

Mrj n = |v4 £ M n (C) ; U n *AU n complex diagonal j 
Recall that M n (C) is a Hilbert space with the Frobenius norm, 

n 

uwl = E \ A i*\ 2 
j,k=i 

induced by the classical Frobenius scalar product, 

(A, B) = trace (B* A) 

with trace(.) being the trace of its argument, i.e. the sum of all its diagonal 
entries. We observe that Mjj is a closed convex set in M n (C) and hence, 
corresponding to each A £ M n (C), there exists a unique matrix Pjj n {A) in 
Mrj such that 

WA-XWl^WA-P^Wl for every X £ M^. 

We recall the following two lemmas, which reveal some fundamental proper- 
ties of the map Py for each n. 

Lemma 2.1. [23J With A,B £ M n (C) and a, (3 complex numbers, 
have 

Prj n (A) = U n a (u n *AU^U n * 
where a (X) is the diagonal matrix having Xu as the diagonal elements. 



P^iaA + fiB) = aP^A) + fSP^B) (2) 

PuMl = PuMT (3) 

TracePrj n (A) = Trace(A) (4) 

1 1 Pjj (A) 1 1 = 1 (Operator norm) (5) 

1 1 Prj n (A) || p — 1 (Frobenius norm) (6) 

A - p u^)\\ F 2 = \\M F 2 -\\PuM)\\ F 2 (7) 

5 



we 
(1) 



Lemma 2.2. [14] If A is a Hermitian matrix, then the eigenvalues of 
Py (A) are contained in the closed interval [Ai(A), A n (A)], where \j(A) are 
the eigenvalues of A arranged in a non decreasing way. Hence if A is positive 
definite, then Py (A) is positive definite as well. 

Now we define a sequence of positive linear maps on B(H) as follows. 

Definition 2.3. For each A 6 B(M), $ n : B(H) -»■ 1(H) is defined as 

* n (i4) = P lfn (i4 B ) l 

where is as in Lemma (12. ip . for each positive integer n. 

We may call <& n (A), the pre- conditioners of A. One of the straightforward 
but crucial implications of Lemma ( 12. ip is the following theorem. 

Theorem 2.5. The maps {3> n } m the Definition l\2.3\) . is a sequence of 
completely positive maps on B(H) such that 

• ||$ n || = 1 ; for each n. 

• $ n is continuous in the strong topology of operators for each n. 

• & n {I) — In for each n where I is the identity operator on EL 

Proof. From Lemma (12. 2p . it follows that Pjj (■) * s a positive linear map 
for each n. Since Mjj is a commutative Banach algebra, Pjj n {-) is a com- 
pletely positive map for each n. Hence <3> n is a completely positive map, 
since it is the composition of CP-maps (Pjj (.) and the maps which send 
A to P n AP n and pull back). Now continuity in the strong operator topol- 
ogy follows easily from the definition and the remaining part of the theorem 
follows from the following observations. 

||$n|| = SUp ||$ n (A)||= SUp \\Pjj (A n )\\ = 1 

||A||=l,AeB(H) \\A\\=l,AeB(H) 

by the identity fl5]) in Lemma ( 12. ip . The last part of theorem follows easily 
from the identity (JT]) of Lemma (12. ip . □ 

In the next section, a few general Korovkin-type theorems for completely 
positive maps are proved with respect to various types of clustering of eigen- 
values. As an application, the completely positive maps that arises from 
pre-conditioners discussed above are considered. 
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3 Korovkin-type Theorems 



We introduce different notions of convergence of sequence of CP-maps in 
B(M) in a distributional sense. We recall the definitions of different notions of 
convergence for pre-conditioners in [23] . To avoid confusion with the classical 
notion of strong, weak and operator norm convergence, we address these by 
strong cluster, weak cluster, and uniform cluster to mean the strong, 
weak and uniform convergence respectively used in [23] . 

Definition 3.1. Let {A n } and {B n } be two sequences of n x n Her- 
mitian matrices. We say that A n converges to B n in strong cluster if for 
any e > 0, there exist integers iVi j£ , A^,e such that all the singular values 
o-j(A n — B n ) lie in the interval [0,e) except for at most N\ jt (independent of 
the size n) eigenvalues for all n > N 2te . 

If the number iV lje does not depend on e, we say that A n converges to B n 
in uniform cluster. And if N\ )t depends on e, n and is of o(n), we say that 
A n converges to B n in weak cluster. 

The following powerful lemma is due to Tyrtyshnikov (see Lemma (3.1) 
in |2S]). 

Lemma 3.1. Let {A n } and {B n } be two sequences of n x n Hermitian 
matrices. If || A n — B n \\p 2 = 0(1), then we have convergence in strong 
cluster. If || A n — B n \\p 2 = o(n) then the convergence is in weak cluster. 

Using the above notions, we introduce the new notions of convergence of 
CP-maps in B(M). 

Definition 3.2. Let {$„} be a sequence of CP-maps in B(M) and P n 
be a sequence of projections on EI with rank n. We say that {$„(/!)} con- 
verges to A in the strong distribution sense, if the sequence of matrices 
{P n § n (A)P n } converges to {P n AP n } in strong cluster as per Definition (13.11) . 

Similarly We say that {$ n (A)} converges to A in the weak distribu- 
tion sense (uniform distribution sense respectively), if the sequence 
of matrices {P n Q n (A)P n } converges to {P n AP n } in weak cluster (uniform 
cluster respectively) as per Definition (13. ip . 

Remark 3.1. The above definitions make sense only in the case when 
A is a self-adjoint operator in B(M). In the non self-adjoint case, one may 
have to translate things in to the language of e— discs instead of intervals. 
But we are dealing with self-adjoint case only. 
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Consider a sequence of CP-maps in B(M) with ||$ n || < 1. By the 

compactness of CP(B(HI)), in the Kadison's B.W topology, {& n } has limit 
points. Let Q be the set of all limit points of Next we discuss some 

properties of the limit points $ in Q . The relation between <&(A) and A for 
A G B(H) are considered here. 

Lemma 3.2. Let $ € Q and let {$ na } be a subnet of such that 

$ na converges to $ in the B.W topology. Then for each m, the truncations 
®m,na(A) = P m $ noL (A)P m converges to P m $(A)P m uniformly in norm as 
n a — > oo. 

Proof. This follows immediately since P m is of finite rank and therefore, 
on range(P m ), weak, strong and operator norm topologies coincides. □ 

Remark 3.2. For each A e B(H), note that A Ha — & na (A) converges in 
the strong operator topology to A - Hence, P m A na P m - P m $„ a (A)P m 

converges to P m AP m — P m $(A)P m in the norm topology for each m. 

The above observations can be used to deduce the following result. 

Theorem 3.1. Let A e B(H) be self-adjoint and & n (A) converges to A 
in uniform distribution sense as in Definition ( 13.2)) . Then A — $(A) is finite 
rank. 

Proof. We use the notation #S to denote the number of elements in the 
set S. By assumption P„ Q $ ria (A)P nQ converges to A Ua in uniform cluster, as 
in the Definition (13. ip . Hence for each e > 0, there exist positive integers N e 
and such that 

#(a(A na - P na ®n a (A)P na ) nl - (-e, +e)) < N, whenever n a > N e . 

Therefore by Cauchy interlacing theorem, 

#(a(P m (A na -P na $ na (A)P na )P m )nR-(-e,+e)) < N, if n a > N e and n a >m 

As n a -> oo, since P m {A na - P Una (A na ))P m converges to P m {A - $(A))P m 
in the operator norm topology for every m, 

#(a(P m (A - ®{A))P m ) nl- (-e, +e)) < N, for every m. 

Therefore by Arveson's theorem in [5], K — (— e, +e) contains no essential 
points and hence the essential spectrum a e (A — &(A)) C (— e, +e) for all e > 
0. This implies that a e (A — 3>(A)) = {0}. Hence A — is compact and it 
has at most N eigenvalues. Hence it is finite rank by spectral theorem. □ 
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Remark 3.3. Under the assumptions that A e B(H) is self-adjoint and 
<& n (A) converges to A in uniform distribution sense as in Definition (I3.2p . the 
following results are easy consequences of the above theorem: 

• A is compact if and only if *&(A) is compact. 

• A is Fredholm if and only if <&(A) is Fredholm. 

• A is Hilbert Schimidt if and only if is Hilbert Schimidt. 

• A is of finite rank if and only if 3>(A) is of finite rank. 

• A has a gap in the essential spectrum a ess (A) of A if and only if 

a ess ($(A)) has a gap. 

Theorem 3.2. Let A e B(H) be self adjoint and $ n (A) converges to A 
in strong distribution sense as in Definition A3.2\) . Then A — is compact. 

Proof. The proof is not much different from the proof of Theorem ( 13. ip . 
All the arguments are same, except the fact that here the number of eigen- 
values of (A na — P na § na (A)P na ), outside (— e, +e), is not bounded by a con- 
stant, but by a number iVi )6 , which depends on e. Hence we can conclude 
that A — is compact, and can have countably infinite number of eigen- 
values. □ 

Remark 3.4. Under the assumptions that A e B(H) is self-adjoint and 
$>n{A) converges to A in strong distribution sense as in Definition (j3.2j) . the 
following results are easy consequences of the above theorem: 

• A is compact if and only if is compact. 

• A is Fredholm if and only if <&(A) is Fredholm. 

• A has a gap in the essential spectrum a ess (A) of A if and only if 

a ess (§(A)) has a gap. 

Now we recall the notion of the generalized Schwarz map and a Schwarz 
type inequality due to Uchiyama [27J. 

Remark 3.5. Recall Definition (12. 2p . a Schwarz map is clearly positive 
and contractive. If A is commutative, then a positive contractive map is a 
Schwarz map. A positive linear map \I> with ^(1) < 1 was called a Jordan- 
Schwarz map in [6]. 

Consider a binary operation o in A, satisfying the following properties for 
every a, (3 e C and x,y,z G A. 
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1. {ax + (3y) o z = a(x o z) + f3(y o z). 

2. (x o y)* = y* o x*. 

3. foi>0. 

4. There is a real number M such that ||x o y\\ < M \\x\\ \\y\\ . 

5. (x o y) o z = X o (y o z) 

6. {x oy) = (y o x) and x o x = x 2 if x = x*. 

Remark 3.6. We remark that o is bilinear and that the ordinary prod- 
uct satisfies ([5} and the Jordan product (jSJ), conversely if o satisfies then 
o is the Jordan product. 

Definition 3.3. [27] A linear map $ on A is called a generalized Schwarz 
map with respect to the binary operation o, if <3> satisfies $(x*) = and 
o < o x) for every x G A. 

Remark 3.7. Note that a generalized Schwarz map $ is not necessarily 
positive. However, under point wise product in function spaces and with 
usual product of operators or matrices, all Schwarz maps are positive. 

Theorem 3.3. \27\ Let $ be a generalized Schwarz map on C* algebra 
A, and let 

X= $(/* o /)-$(/)* o $(/) >0 

y= $(</*o(/)-$^)*o$((/) >o 

Z= $(/* op) -$(/)* o$(p) 
Then we have for every f,g e A, 

| 0(Z)| <| 0(X)| 1/2 . | 0(F) | 1/2 , for all state on A (8) 

In particular we have , 

|| Z ||<|| X ||V2|| y ||i/2 ( 9 ) 

We use these tools to prove the non commutative analogue of the remainder 
estimate in the classical Korovkin-type theorems, as proved in [23] . 

Lemma 3.3. Let {Ai, A 2 , . . . A m } be a finite set of operators in B(H) 
and $ n be a sequence of positive linear maps on B(H) such that ||$ n || < 1> 
for every n and 

\\$ n (A)-A\\=o(9 n ) 
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for every A in the set D = {Ax, A 2 , . . . A m , XwbLi A k A k *}, where 9 n — > as 
n — > oo. Then ||$ n (A) — A\\ — o(6 n ) for every A in the C* algebra generated 
by {A h A 2 ,...A m }. 

Proof. We have by linearity, 

m m 

k=l k=l 

Also 

A k A k *) - EZi AkA k * = ELi ®n(A k A k *) - ZZi ®n(A k )$ n (A k y] 

+ ELi <S>n(Ak)<S>n(A k )* - EZi A k A h *\ 

The norm of left side of the above equation as well as of the last term of 
the right side are of o(9 n ). The first term of the right side is 

rn 

Y\^n{A k A k *) - $ n (A k )$ n (A k )*} 

k=l 

Hence norm of this term is of o(8 n ). But each term inside this sum are non- 
negative operators by Schwarz inequality for positive linear maps. Therefore 
norm of each term namely Q n (A k A k *) — Q n (A k )$ n (A k )* is of o{6 n ). Also 
since each <£> n is a Schwarz map, by applying inequality (Q to maps $ n for 
each n and operators A k and Ai, we get 

\\^ n (A k *Ai) - $ n (A fe )*$„(^)|| = o(9 n ). (10) 

Also, we can manipulate H^M; — $ n (y4fc)*$ n (74i)|| as follows. 

||4fc*4-$ n (A fc )*$„(4)|| = 

|| (A k - $> n {A k ) + $ n (A k ))*A l - $ n (A fc )*($ n (A) - Ai + Ai)\\ 
< \\(A k - ^(A^YAW + ||$ n (A fc )*($„(4) - A t )\\ 

Now each of the terms in the last sum is of o(9 n ), since by the assumption 
on Ak,Ai and since ||$ n || < 1- Therefore we have 

\\A k *Ai - $ n (A fc )*$„(A,)|| = o(9 n ) (11) 

Now ||$ n (4fcMi) - A k *A\\ = \\<f> n (A k *Ai) - $ n (A fe )*$ n (A0 + $ n (A fc )*$ n (^) - A k *A\ 
Applying (TTTJT) and (ITTj) in the above identity, we get 

\\<$> n {A k *A l )-A k *A l \\=o{9 n ) 
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Therefore the proof is completed for every operator of the form A k *Ai and 
hence in the algebra generated by the finite set {A ly A 2 , . . . A m }. Using the 
continuity of $^s, we conclude that 

\\$ n (A) - A\\ = o(9 n ) 

holds for every operator in the C* algebra generated by the finite set {Ai, A 2 , . . . A m }. 
Hence the proof. □ 

Before proving the more general Korovkin type theorems, we prove the 
following lemma, which is useful for us. 

Lemma 3.4. Let {A n } and {B n } be two sequences ofnxn Hermitian 
matrices such that {A n } converges to {B n } in strong cluster (weak cluster 
respectively). Assume that {£>„} is positive definite and invertible such that 

B n > SI n > 0, for all n. 

Then for a given e > 0, there will exist positive integers iVi j£ , N 2j€ such that 
all eigenvalues of B n ~ x A n lie in the interval (1 — e, 1 + e) except possibly for 
iVi j£ = 0(1) (AT 1)£ = o(n) respectively) eigenvalues for every n > N 2:€ . 

Proof. First we observe that, since {A n } converges to {B n } in strong clus- 
ter (weak cluster respectively), by definition, there exists integers Ni t<i ,N 2te 
such that all eigenvalues of A n — B n lie in the interval (— e, e) except for at 
most Ni t€ (Ni >€ = o(n) respectively) eigenvalues whenever n > N 2j€ . Hence by 
spectral theorem there exist orthogonal projections P n and Q n whose ranges 
are orthogonal such that 

rank(P n ) + rank(Q„) = n, rank(Q„) < iVi j£ , || P n {A n - B n )P n \\< e 

and A n — B n = P n (A„ — B n )P n + Q n {A n — B n )Q n 
Hence for e5 > 0, we have the following decomposition. 

A n - B n = R n + N n , for all n > N 2jt , (12) 

where the rank of R n is bounded above by 7Vi i£ and ||iV n || < e5. Now let (3 
be an eigenvalue of B r ~ 1 A n with x being the associated eigenvector of norm 
one. Then we have 

B^A^x) = (3x. 

Hence, 

(A n -B n )(x) = (P-l)B n (x). 
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Which implies that 



((A n -B n )(x),x) = (P-l)(B n (x),x). 

And 

i = ((A n -B n )(x),x) 
(B n (x),x) 

Now from the decomposition ffTiZj) . we have 

1 = ((R n + N n )(x),x) = (R n (x),x) | (AU^x) 
(B n (x),x) (B n (x),x) (B n (x),x) 

Now since \\N n \\ < e<5, and > 5/ n > 0, the second term in the last sum 
is less than e. Also since rank of R n is bounded above by iV lj£ = 0(1) (o(n) 
respectively), there are only at most N^ e linearly independent vectors x for 
which R n (x) 7^ 0, by rank-nullity theorem. Hence, except for at most Ni je = 
0(1) (o(n) respectively) eigenvalues, 

— < 

This means that all eigenvalues of B n ^ 1 A n lie in the interval(l— e, 1+e) except 
possibly for iV"i >e = 0(l)(o(n) respectively). This completes the proof. □ 

Now we prove our main results, the non commutative versions of Korovkin- 
type theorems. 

Theorem 3.4. Let {Ai, A 2 , . . -A m } be a finite set of self-adjoint opera- 
tors on EI such that § n (A) converges to A in the strong (or weak respectively) 
distribution sense, for A in {Ai, A 2 , ■ ■ ■ A m , Ai 2 , A 2 2 , . . . A m 2 }. In addition, 
if we assume that the difference P n (A 2 k )P n — (P n (Ak)P n ) 2 converges to the 
matrix in strong cluster (weak cluster respectively), for each k, then Q n (A) 
converges to A in the strong (or weak respectively) distribution sense, for all 
A in the C*- algebra A generated by {A x , A 2 , A 3 , . . . .A m } . 

Proof. First we consider the following sequence of Hermitian matrices. 

X n = P n $ n (A 2 k )P n - (PMA k )P n ) 2 >0 
Y n = PA(A 2 )P n - {P^AfiPn) 2 >0 
Z n = PMA k oA l )P n -(PMA k )P n )(PMA l )P n ) 

(Here o denotes the composition of operators). Since these sequences of 
matrices are norm bounded, we have 

|| Y n || < 7 < oo for all n, for some 7 > 0. (13) 
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Also if we write 

X n = P n <S> n (A 2 k )P n -(P n <5> n (A k )P n ) 2 

= [PA(A 2 k )P n - P n (A 2 k )P n ] + [P n (A 2 k )P n - (P n {A k )P n ) 2 } 
+ [(P n (A k )P n ) 2 - (P n $ n (A k )P n ) 2 ] 

the first two terms in the above sum, converges to in strong cluster (weak 
respectively) by assumption. By a simple computation, we get the third term 
also converges to the matrix in strong cluster (weak respectively). Hence 
X n converges to the matrix in strong cluster (weak respectively). 

Now for each fixed x with ||a;|| = 1, if we consider the state <p x on B(M) 
defined as 

<j) x {A) = (A(x),x) 
then by the inequality ([HD, we get 

\{Z n {x),x)\ < \(X n (x),x)\ 1/2 .\(Y n (x),x)\ 1/2 (14) 

Now let 5 > 0, be given and e = 5 2 / r ), as in the proof of Lemma (13.41) . 
there exists integers N 1<e = 0(1) (iV li6 = o(n) respectively), N 2 , e such that 
we have the following decomposition 

X n = N n + R n for all n > N 2 , e , 

with \\N n \\ < e and rank of R n is less than iV 1)(E = 0(1) (AT 1)£ = o{n) respec- 
tively). Applying this in the inequality ffT4l . we get 

\(Z n (x),x)\ < ^.[\(N n (x),x)\ 1/2 + \(R n (x),x)\ 1/2 } (for all n > N 2 , e ) 

Since the rank of R n is bounded above by Aq >e = 0(l)(o(n) respectively), 
there are only at most iV l e linearly independent vectors x for which R n (x) ^ 
0, by rank-nullity theorem. Hence, \(Z n (x),x)\ < 5, except for at most 
A^. i£ = 0(1) (o(n) respectively) linearly independent vectors x. Therefore 
all eigenvalues of Z n , except for possibly iVi ie = 0(l)(o(n) respectively), lie 
in the interval (—5,5), whenever n > N 2 . e - Since 5 > 0, was arbitrary, Z n 
converges to the matrix in strong cluster (weak respectively). 
Now consider 

PMA k oA l )P n ~P n A k oA l P n = [PMA k oA l )P n ~(PMA k )P n )(PMA l )P n )] 

+ [(P n $ n (A fc )P n )(P n $ ft (A,)P0 - (P n A k Pn)(PnAlPn)] 

+ [(P n A fe P n )(P n ^P n ) - P n (A k o A t )P n } 

By similar arguments above, we see that each term in the right hand side 
of the above equation converges to the matrix in strong cluster (weak 



14 



respectively). Hence the theorem is proved for the operators of the form 
Ak o A\. Hence it is true for any operator in the algebra generated by 
{A h A 2 ,A 3 , ....A m }. 

Now for A G A, e > 0, let T be the operator in the algebra generated by 
{Ai, A 2 , A 3 , . . . .A m } , such that 

|| A - T || < e/3, and || $ n (A) - $ n (T) ||< e/3. 

Consider the following equation: 

P n $ n {A)P n -P n AP n = [P n <$> n (A)P n -P n <$> n (T)P n ] + \P n <$> n (T)P n -P n TP n ] 

+ [P n TP n -P n AP n ] 

Thus the norm of the sum of the first and third terms is less than 2e/3. 
The middle term P n $ n (T)P n — P n TP n can be split into a term with norm 
less than e/3 and a term with constant rank independent of the order n (or of 
o(n) respectively) since T is in the algebra generated by {Ai, A 2 , A 3 , . . . .A m }. 
Thus the sequence of matrices P n $ n (A)P n converges to P n AP n in strong 
cluster (or in weak cluster respectively). Hence the proof is completed. □ 

4 Applications to matrix algebras 

In this section, we will be dealing with the completely positive maps $ n , that 
we introduced in Definition (12. 3p . and its modifications. We treat them as 
examples for the results in last section. 

Recall the Definition (13. ip . given a sequence of algebras Mjj , with associ- 
ated operator (.), we say that Pjj n {A n ) converges to A n in strong cluster, 
if for any e > 0, there exist integers iV"i j(E , N 2 , t such that all the singular values 
(?j(A n — Pjj (A n )) lie in the interval [0,e) except for at most Ni tt (indepen- 
dent of the size n) eigenvalues for all n > N 2tt . If the number N lt€ does not 
depend on e, we say that Pjj (A n ) converges to A n in uniform cluster. And 
if Ni >e depends on e, n and of o(n), we say that Pjj n {A n ) converges to A n in 
weak cluster. 

Consider the sequence of Definition (12.31) . By the compactness 

of CP(B(H)), in the Kadison's B.W topology, {$„} has limit points. We 
note some of the properties of the limit points $ of {$ n }, as immediate 
consequences of Theorem (13.11) and Theorem (13.21) . The following special 
cases are of interest spectral theory point of view. 
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• A is a Hilbert Schmidt operator on H. 

• A = A(f), is the Toeplitz operator where the symbol function / G 
C[-7r,7r] andH = L 2 [-tt,it]. 

• A is a Fredholm or compact operator. 

Theorem 4.1. Let A G B(ET) be self adjoint and Pjj n (A n ) converges to 
A n in uniform cluster as in Definition ( 13. Jj) . Then A — <&(A) is finite rank. 

Proof. Follows easily from Theorem (13. ip . by considering $ n (A) = Pjj (A n ). 

□ 

Theorem 4.2. Let A G B(H) be self-adjoint and Pjj (A n ) converges to 
A n in strong cluster as in Definition ^. 1\ Then A — is compact. 

Proof. Follows easily from Theorem (I3.ip . by considering Q n (A) = Pjj (A n ). 

□ 

Remark 4.1. The analysis of convergence in 'weak cluster', in the sense 
of Def (13. ip is taken up later in this article. 

4.1 Modified pre-conditioners 

It is interesting to observe that the notion of pre-conditioners can be modi- 
fied by replacing 'diagonal transformation' by ' pinching functions ' as follows. 

Let Mu n = {A G M n (C) ; U n *AU n is block diagonal}, where the block 
diagonal is obtained for each A in M n (C) by applying pinching function to 
A for each n (see [7] for definition). To be more precise, let P nk be pairwise 
orthogonal, m n orthogonal projections in M n (C), such that Y^2iPn k —Im 
the identity matrix. The modified pre-conditioner on M n (C) takes values 

m n {A) = Y,Pn k APnM every A G M n (C). (15) 

k=l 

From Stinespring's theorem, it is clear that the maps ty' n s are CP-maps. 
Now if we define Pjj n (A) in a similar way with My replaced by My n , we can 
formulate an analogue of Lemma (12.11) . 

Lemma 4.1. With A,B G M n (C), we have 

P Un (A) = U n ^! n (U n *AU n ) U n * where is as in (02). 
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P Un (aA + PB) = aP Un (A) + (3P Un (B) 

TracePjj„(A) = Trace(A) 
\\Pu n (A)\\ = 1 (Operator norm) 
||-P[/„(A)|| F = l(Frobenius norm) 
\\A-P Un (A)\\ F 2 = \\A\\ F 2 -\\P Un (A)\\ F 2 

We shall list down some of the properties of the maps {^ n } as we did in 
Theorem (12.51) . 

Theorem 4.3. The maps {^ n } is a sequence of completely positive 
maps on IB (HI) such that 

• H^nll = 1, for each n. 

• ty n is continuous in the strong topology of operators. 

• ^ n {I) — In for each n, where I is the identity operator on EL 

Remark 4.2. The above mentioned modified version of pre-conditioners 
is better than the previous one in the sense that the modified version is closer 
to the operator in the Frobenius norm and is simpler enough also. 

We may construct examples for the modified pre-conditioners as follows. 

Example 4.1. Let U n be unitaries in M n (C) as in Definition (13. ip . For 
each positive integer n, let U n be unitaries in B(H) defined as U n ©(/ — P n ). 
Observe that there are many interesting, concrete examples of unitaries U n 
in [23]. For the sake of completeness, we quote them below. 

Let v = {v n } neN withf n = {v n j). <n _ t be a sequence of trigonometric 
functions on an interval I. Let S = {~S n } ne N be a sequence of grids of n 
points on I, namely, S n = {x™, i — 0, 1, . . . n — 1}. Let us suppose that the 
generalized Vandermonde matrix 

is a unitary matrix. Then, algebra of the form Mjj n is a trigonometric algebra 
if U n = V n * with V n a generalized trigonometric Vandermonde matrix. 

We get examples of trigonometric algebras with the following choice of 
the sequence of matrices U n and grid S n . 



17 




1- 



n — 1, 



4.2 Korovkin type theory for Toeplitz operators 

Now we consider the case where A = A(f), is the Toeplitz operator where 
the symbol function / G C [— 7T, 7r] and H = L 2 [— 7r, 7r]. We generalize some 
of the results in [23J and get stronger versions. First we recall the Korovkin 
type results in [23]. We use the notation A n (f) for the finite Toeplitz matrix 
with symbol f. 

Theorem 4.4. [25]/ Let f be a continuous periodic real-valued func- 
tion. Then P Un (A n (f)) converges to A n (f) in strong cluster, if P Un (A n (p)) 
converges to A n (p) in strong cluster for all the trigonometric polynomials p. 

Theorem 4.5. \23] Let f be a continuous periodic real-valued function. 
Then Pu„(A n (f)) converges to A n (f) in weak cluster if Pjj n (A n (p)) converges 
to A n (p) for all the trigonometric polynomials p. 

Before proving the general results, we prove the following lemma, the 
remainder estimate version of classical Korovkin's theorem as proved in [23J , 
which is used to get more general versions of Theorems f)4.4p and (14.51) . This 
is the commutative version of Lemma (J373J. 

Lemma 4.2. Let {g±,g2, ■ ■ ■ g m } be a finite set of continuous periodic 
functions and $ n be a sequence of positive linear maps on C[0, 2n] such that 
ll^nll < 1, for every n, and 



in 



®n(g) = g + o(9 n ) for every g in the set D = {g!,g 2 , ■ ■ ■ g m , ^Jfffcfl'fc*}, 



k=i 
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where 9 n — > as n — > oo. Then <& n (g) = g + o(9 n ) for every g in the C* 
algebra generated by {g 1 ,g 2 ,... g m }. 

Proof. The proof is obtained by replacing functions in place of operators, 
in the proof of Lemma (13.31) . Using linearity of $ n 's, we write, 

*»(EZLi 9k9k) - EfcLi 9k9k* = EZi ®n(gkg k *) - YZU s»(0O*»Gfc)" 

HEZi ®n(gk)<s>n(g k )* - Eti fltf**) 

The left side of the above equation as well as the last term of the right 
side are of o(9 n ). Hence the first term of the right side 

n 

J2i®n(g k gk*) - ®n(9k)®n(9k)*] 

k=l 

is of o(9 n ). But each term inside this sum is nonnegative by Schwarz inequal- 
ity for positive linear maps. Therefore each of its terms, namely § n (gkgk*) — 
®n(9k)®n(9k)* is °f o(9 n ). Also since every positive contractive map in a com- 
mutative C* algebra is a Schwarz map, each $ n is a Schwarz map. Therefore 
by applying inequality Q to the maps $ n for each n and functions gk,gi, we 
get 

$n(gk*gi) - $n(gk)*®n(gi) = o(0„) 

Also, we observe the following 

$n(<7fc)*$n(0i) - 9k 9l = (g k * + o{9 n )){gi + o{9 n )) - g k * gi = o(9 n ) 
Using the above two identities, we deduce that 

®n{9k*gi)-9k*gi = [§n{gkgi)-§n{gkY§n{gi)]+[ ( &n{gkY§n{gi)-gk*gi] = o{9 n ) 

Therefore the proof is completed for every function of the form gCgi and 
hence in the algebra generated by {<7i,<72> • • -flVn}- Using the continuity of 
$^s, we conclude that 

®n(g) -g = o{9 n ) 

holds for every function in the C* algebra generated by the finite set {gi,g2, ■ ■ ■ g m }- 
Hence the proof. □ 

Now we prove some general versions of Theorems (14. 4p and (14. 5p . The 
technique of the proof is the same as in Theorem (13. 4p . Still we provide all 
the details. 
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Theorem 4.6. Let {<7i,<?2> • • -9m} be a finite set of real valued con- 
tinuous 2n periodic functions such that P Un (A n (f)) converges to A n (f) in 
strong cluster, for f in {g u g 2 , . . . g m , gi 2 , g<i ■ ■ ■ g m 2 }- Then P Un (A n (f)) con- 
verges to A n (f) in strong cluster for all f in the C*- algebra A generated by 

{91,92,93, ■ ■ ■ -9m} ■ 

Proof. For any k, I = 1, 2, 3 . . . m, setting 

X n = P Un {An(9l)) - P Un {A n (g k )) 2 >0 
Y n = P Un (A n (gf)) - P Un (A n ( gi )) 2 >0 
Z n = P Un (M9l 9i))-Pu n (M9k)ToPu n {A n ( gi )) 

(Here o denotes the usual point wise product in the case of scalar valued 
functions and matrix product in the case of matrices), we observe that X n , Y n , 
and Z n are all Hermitian matrices of order n. It is clear that all the above 
sequences of matrices are norm bounded. Then for all n 

|| 1^ ||< 7 < oo (16) 

Also if we write 

X n = $n(9t)-®n(9k) 2 = [$n(^)-A(^)]+[^n(^)-^n(^) 2 ]+K(^) 2 -$ n (^) 2 ], 

the first term on the right hand side of the above equality converges to in 
strong cluster by assumption. The second term is 

A n (g 2 k ) - A n (g k ) 2 = P n A(g 2 k )P n - (P n A(g k )P n ) 2 

= P n A(g 2 k )P n - P n A(g k ) 2 P n + P n A(g k ) 2 P n - (P n A(g k )P n ) 2 

= P n [A( g 2 k ) - A(g k ) 2 ]P n + P n A(g k ) 2 P n - (P n A(g k )P n ) 2 

= P n [A{gl) - A(g k ) 2 ]P n + P n H(g k ) 2 P n + Q n H(g k ) 2 Q n 

The last equality is due to Widom |29j, where Q„'s are projections and 
H(g k ) is the Hankel operator, which is compact, since the symbols are con- 
tinuous. Also A(g%) — A(g k ) 2 is a compact operator (for eg. see |2]). Hence 
A n {9 2 ) — A n (g k ) 2 can be written as the sum of sequences of matrices that are 
truncations of compact operators. But the compliment of any neighborhood 
of contains only finitely many eigenvalues of a compact operator, as its 
spectral values. Also the truncations of a compact operator on a separable 
Hilbert space converges to the operator in norm. Therefore we conclude that 
An{9k) ~ A n (g k ) 2 converges to the matrix in strong cluster. By a simple 
computation, we get that the third term also converges to the matrix in 
strong cluster. Hence X n converges to the matrix in strong cluster. 
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By the similar arguments in the proof of Theorem (13.4)) . we conclude that 
Z n converges to the matrix in strong cluster. 
Now consider 

Pu n (A n (g k o 9l )) - A n (g k o g{) = [P Un (A n (g k o gi )) - P Un (A n (g k ))P Un (A n (gi))} 

+ [P Un {A n {g k ))P Un {A n { gi )) - A n {g k )A n ( 9l )} 
+ [A n (g k )A n (gi) - A n (g k o g t )] 

By similar arguments above, we see that each term in the right hand side of 
the above equation converges to the matrix in strong cluster. Hence the 
theorem is proved for the functions of the form g k g\. Hence it is true for any 
function in the algebra generated by {gi, g 2 ,gz, ■ ■ ■ -<?m} ■ 

Now for / G A, e > 0, g be the function in the algebra generated by 
{9i,92,93, ■■■ -9m} such that 

|| A n (f) - A n {g) ||< e/3, and || P Un (An(g)) ~ Pu n {A n (f)) ||< e/3. 

Consider the following equation: 

A n (f)-P Un (A n (f)) = [A n (f)-A n (g)] + [A n (g)-P Un (A n (g))] 

+ [P Un (An(g)) ~ P Un (An(f))} 

Thus the norm of the sum of the first and third terms is less than 2e/3. 
The middle term A n (g) — Pu n (A n (g)) can be split into a term with norm 
less than e/3 and a term with constant rank independent of the order n 
since g is in the algebra generated by {gi, g 2 , ^3, ... -gm}- Hence the proof is 
completed. □ 

Corollary 1. If Pjj n (A n (f)) converges to A n (f) in strong cluster for all 
f in {l,x,x 2 }, then Pu n (A n (f)) converges to A n (f) in strong cluster for all f 
in C[0,2n]. 

Corollary 2. Under the assumption of Theorem (14. 6p . if / G A is 
strictly positive, then for any e > 0, for n large enough, the matrix 
Pf/„(A n (/)) _1 (y4 n (/)) has eigenvalues in (1 — e, 1 + e) except for N e = 0(1) 
outliers, at most. 

Proof. Since / G A is strictly positive, (A n (f)) is positive definite. This 
implies that Pu n (A n (f)) is positive definite. Hence the proof is completed by 
Lemma (JS3D- □ 

Now we prove the exact analogue of Theorem (14.61) in the case of conver- 
gence in weak cluster. The proof is more or less is the same but for some 
obvious modifications. However all the details are provided. 
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Theorem 4.7. Let {<7i,<?2> • • -9m} be a finite set of real valued con- 
tinuous 2n periodic functions such that P Un (A n (f)) converges to A n (f) in 
weak cluster for f in {g h g 2 , ■ ■ ■ g m , gi 2 , g-i ', ■ ■ ■ g m 2 }. Then P Un (A n (f)) con- 
verges to A n (f) in weak cluster for all f in the C*- algebra A generated by 

{91,92,93, ■ ■ ■ -9m} ■ 

Proof. The proof is the same as Theorem (14.61) . except that the splitting 
of terms must be as the sum of one with small norm and the other of rank 
o(n). We give the details below. Applying ([9]) with $ n = P Un (A n (.)) and 
X n , Y n , Z n as in the proof of Theorem (14.61) . if we write 

X n = $ n Q?D - $ n (g k f = [$ n (^ } _ An{g 2 k)] + [An(g 2 k) _ An( ^ )2] 

+ [A n (9k) 2 - ®n(9k) 2 } 

the first term on the right hand side of the above equality converges to in 
weak cluster by assumption. The second term, A n (gl) — A n {gk) 2 converges to 
the matrix in strong cluster by the same argument in the proof of Theorem 
( 14.61) . and hence it converges in weak cluster. By a simple computation, we 
get that the third term also converges to the matrix in weak cluster. Hence 
X n converges to the matrix in weak cluster. 

By a similar arguments in the proof of Theorem (13.41) . we conclude that 
Z n converges to the matrix in weak cluster. 

Now consider 

Pu n ( A n(9k o 9i)) ~ A n (g k o gi ) = [P Un (A n (g k o gi )) - P Un {A n {g k ))P Un {A n {gi))\ 

+ [P Un (A n (g k ))P Un (A n ( gi )) - A n (g k )A n ( gi )} 
+ \A n (g k )A n (gi) - A n {g k o g t )] 

By similar arguments above, we see that each term in the right hand side 
of the above equation converges to the matrix in weak cluster. Hence the 
theorem is proved for the functions of the form g k gi. Hence it is true for any 
function in the algebra generated by {gi, g 2 , #3, ... .g m } • 

Now for / G A, e > 0, g be the function in the algebra generated by 
{9i, 92, 9s, ■■■ -9 m} such that 

|| A n (f) - A n {g) \\< e/3, and || P Un {An(g)) - PuAMf)) ||< e/3. 

Consider the following equation: 

A n {f) - P Un (Mf)) = [A n (f) - A n (g)} + [A n (g) - P Un (A n (g))} 

+ [P Un (An(g)) ~ Pu n (A n (f))} 
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Thus the norm of the sum of the first and third terms is less than 2e/3. 
The middle term A n (g) — Pjj n (A n (g)) can be split into a term with norm less 
than e/3 and a term with rank o(n), since g is in the algebra generated by 
{<7i, <72, <73j • • • -9m}- Hence the proof is completed. □ 

Corollary 3. With the hypotheses Theorem (14.71) . if / 6 A is positive, 
then for any e > 0, for n large enough, the matrix Pu n (A n (f))~ 1 (A n (f)) has 
eigenvalues in (1 — e, 1 + e) except N t = o{n) outliers, at most. 

Proof. Proof follows easily from Lemma (13.41) . □ 

Remark 4.3. It is to be noted that Theorem (I4.6p . f)4.7p and the 
corollaries are much stronger than the corresponding theorems in [23], where 
it has been assumed that the convergence takes place on the algebra generated 
by the test set. But here it is assumed that the convergence takes place only 
on the test set as in the classical Korovkin-type theorems. However it is 
not clear whether the assumption of convergence on g\? for each k can be 
replaced by convergence on Ylk=i 9k 2 as i n the usual case. 

5 The LPO sequences 

It can also be observed that similar stronger versions of Theorems (5.3) and 
(5.4) of [23J are valid as above. First we recall some of the preliminaries from 
[23] needed subsequently. 

The behavior of eigenvalues of Pjj n (A n (f)) has been studied in [23] when 
U n is the sequence of generalized Vandermonde matrices (Example 14.11) . Re- 
call that the jth row of U n is a vector of trigonometric functions calculated 
on the grid point xf n '. From Lemma (12.11) . it follows that the jth eigenvalue 
Xj of Pu n (A n (f)) is u(U n A n (f)U n *)j t j. Thus Xj is the value of the trigono- 
metric function that takes on the jth grid point x = Xj^ 1 ' . Now we consider 
the function [L n [U n ](f)](x) obtained by replacing Xj( n > by x in [0, 2ir] in the 
expression of Xj. To make it precise, let v (x) denote the trigonometric func- 
tion whose values at grid points {xj^}, form the jth generic row of U n *. We 
define the linear operator L n [U n ] on C[0,27r] as follows; 

L n [U n ](f)=v(x)A n (f)v*(x). (17) 

L n [U n ] (/) is the continuous expressions of the diagonal elements of U n A n (f)U n * 
And it is clear that L n [U n ] is a sequence of completely positive linear maps 
on C[0, 27r] of norm less than or equal to 1. We end this section with the 
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proof of two theorems, which are the stronger versions of the Theorems (5.3) 
and (5.4) of [23]. 

Theorem 5.1. Let L n [U n ](g) — g + e n (g) for every g in the finite 
set {gi, g2,g3, ■ ■ ■ -g m , Y^k=i wri ere each g k ' s are real valued, continuous 
functions and e n (g) converges uniformly to 0. Then P Un (A n (f)) converges to 
A n (f) in weak cluster for all f in the C*- algebra A generated by the finite 
set {5-1,5-2, #3, • • • .g m }. 

Proof. First we observe that L n [U n ](g) = g + e n (g) for every g in algebra 
generated by {g±, #2, <?3, • • • -gm} , by Lemma (14. 2p . Also we have 

< || Mfl) - PvMnUl)) 11/ = II Mfl) ll/ - II Pu n A n (fl) ||/ (18) 

for every function in the algebra generated by {gi,g2,g3, ■ ■ ■ -gm}- 
Here || (.) \\ F denotes the Frobenius norm of matrices. Also since 

L n [U n ]{h) = HPu n (An(fi))) = fiK) + e n (fi), 

for every /, where \i(Pjj n (A n (.))) are the eigenvalues of Pjj n (A n (-)), we get 
the following. 

II PuMnUi)) 11/ = it x i( p ^(Mfi))) = £[(/i + e„(/,)) W)] 2 

1=1 i=l 

Hence 

n 

II PuMnifl)) ll/ = E^(^)+°H- 

i=l 

Since {x^} is quasiuniformly distributed (see [23] for definition), by Lemma 
(5.1) in [23], we get, 

n-l „2vr 

Ui& {n) + £n{fi){xi {n) ?] = U/27T / if + o{n) (19) 

i=0 Jo 

Also 

n 

II Mfi) 11/ = X>(A(/0) 2 , 
i=i 

for every /, and hence by Szego-Tyrtyshnikov Theorem (5.1) in |23j . we find 

II Mfl) ll/ = n/27r r tf + (n) (20) 
./o 
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Now from (jig) , (Jig)) and (|2Dp we get 

II Mfl) ~ Pu n (Mfi)) \\ F 2 = o(n) 

for every function fa in the algebra generated by {g 1: g 2 , g$, . . . .g m }. There- 
fore by Tyrtyshnikov's Lemma (13.1 1) . P Un (A n (fa)) converges to A n (fa) in weak 
cluster. Hence by Theorem (14. 7p . P Un (A n (f)) converges to A n (fa) in weak 

cluster for every f in the C*- algebra A generated by {g±, g%, #3, g m }. 

Hence the proof is completed. □ 

Theorem 5.2. With the assumptions in Theorem A5.1\) . if e n (g) = 
0(l/n) for g in the finite set {g\, g 2 , . . .g m , Ylk=i 9k 2 } an d if the "grid point 
algebra" are uniformly distributed, then the convergence is in strong clus- 
ter, provided the test functions in the set {91,92,93, ■ ■ ■ -9m} are Lipschitz 
continuous and belong to the Krein algebra. 

Proof. The proof can be obtained by replacing the polynomials p by 
{9i, 92, 93, ■ ■ ■ 9n} in the proof of Theorem(5.4) in [23J. The idea is to replace 
the term of o(n) by constants in the equations f[T$j) and fTSU]) . For (JTHj), we 
use the hypothesis e n (g) = 0(l/n) and that the "grid point algebra" are 
uniformly distributed. For (120|) . we use Widom's theorem (Theorem(5.2) in 
[23] or see [30]). Hence we will attain 

|| A n (fa) - P Un (A n (fa)) ||/ = 0(1) 

This completes the proof due to Lemma f)3.ip . □ 



6 Concluding Remarks: 

We conclude this article by pointing out some important features of this 
study. The problems that we encountered in an abstract setting, includes the 
link between the spectral information of large matrices, and the Korovkin- 
type approximations in the non commutative set up with respect to various 
topologies. One can approach the problem in many different dimensions. 
Below, we mention an interesting problem of this regard. 

• The study of approximation of spectrum of infinite dimensional oper- 
ators and spectral gap related problems, using truncation method is 
very important. But usually these truncations need not be simple. So 
it would be useful to consider simpler matrices without loosing much 
of the spectral information. Our aim is to handle this problem using 
the pre-conditioners and approximating in the sense of clustering of 
eigenvalues. 
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